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(57)Abstract 

PROBLEM TO BE SOLVED: To improve the resistance to the eavesdropping, 
manipulation, etc., by a third person and to enable dealing with the change of 
a cipher algorithm even in the case of the cryptoanalysis of the algorithm by 
the third person by creating the cipher key to be used by a data processing 
means is accordance with previously held data or program for cipher key 
formation or separate information. 

SOLUTION: An arithmetic processing circuit 105 executes arithmetic 
processing of exclusive OR and various other kinds by using the cipher key 
made secret for at least the third person (via the reliable third person in 
some cases) in order to encipher individual pieces of divided data. A cipher 
key processing circuit 104 creates the cipher key to be used by this 
arithmetic procreating circuit 105 by use of the previously held data for 
forming cipher key, for example, a shared key or the secret key (intrinsic 
'key') secretly held only on the transmission side or a program for fetching, 
etc., of only the specific number of digits of the secret key or the use of the 
secret key in accordance with the separate information on date, etc., from a 
clock or calendar, etc. 
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[#fH**W«£ffl] 

[fS**l] sp3C*SfJE©iry hSc^WU #&*t 

a Bf ^-ji^ffl o^-^^n^Afcav* asm <r> if 
srwu-ci/v^ r t zmmt-r aw** i fE*^Bt^-s 

Ho 

[is** 3] fKrer-^ 

iog^toi|*»roA*f-^ t bT try Mfr»&B 

aft****?! 1 * K/J^ 
g^tfCl^rfc fc i-a W ** 2 e««J«F#8 

[is** 4] 

St * m b -C i/ ^£ r. i: t ~* & It* 1 ! 3 ^M<D^m 



1***5] tt««f*»iaa*«tt> 

&ttijj>b^m*m bOV5 r. i: & f SIS** 4 IE 
[!S**6] U 

9*— * KM&St K tU rti" 5 Bf #«Sr -hlE^Sfl 9 s — * & K 

-r sis** 4 £*oi*#^is. 
[at** 8] «reit#**Hi^«i*» 

- £ t -f 5H** 4 fEifeWHf -!§-3£R> 



lis** 9] 

- * stc^ H-r s taw «#««H'J^a l 

TV ^ r. i: *#« fc -fast** 4 B*W>«F*ft». 
[000 1] 

io jggt-Mi-3. 

[000 2] 

tc*5v vc t ^Miiit iW I'iSr-f jvm&mtm < ft] 

[0003] &#mzm%-&mz*>if s t , t s 

-t^t ufcSr*afe 9 . git #f4£<f * t 
[0 0 0 4] toilHHfcfc**©***!**^*:. ^ 

jv*Mte*y>tz.imxfr d> o, o, i) -c*>9« 
as co, is i, i3 -c*)S*e>tf- ss#©#flM<jiia 
30 fp'-e*#<t**».fc26«*'* °^ °^ 0J t ^ c5 ° 

a^-SHfcXIi, 5n<^ U> 0, 0, 1) fcft*. 

[0005] -eu-c, ^onw^ter*. ga**^ « 

W & A^#St^ ±5f^©t) O-^KvOV <D 

S. ) 

[0007] <au cjibori^^®*** 
irk. k. n, n. ayp?yf, r *^ T 
T ^_^ . MMHt-, /j^iusit-* rawta 

50 5. i«3fc», ^ii,b|coVx-C©Httttft«Wtt«*"*' 




3 

So 

[0 0 0 8] *«W^B8«<08Bvx*«^R3£LT 

[0 0 0 9] r Ltt*4t^^DE 
S ( rT^W-^xj £3g^£;ft,S 0 ) HHWSfsSa** 

S 0 DES (Date Encryption Sta 
n d a r d) «HJ*SCM:. !> *ffi&«3(2|IA (NB 

S:National Bureau Standar 
d Tecnology, S.N ISTrNationa 
1 Institute of Standard T 
e c n o 1 ogy) ^1 9 7 7^1^15 0 \C3£#)tcm 

8. . 

[0 0 10] rODESBS#^S;jCj;<9«LaSr 
rODE SBt#*SCCtt, ifrff:£^6 4 hfo^g 

z.<v\K%)htifz&6 4 try h-focoqzx^H* 
<DEKK:3HfcA*3iV «-A**nfc2FX3d s rix*fc6 
4 tr y hi*o^at^^^*sttrffl*$ft5t><o-e*> 
So :^)felt*it flp-SH^^spXA^fbiaiWce 
4 try h<n$cmx~bZ>AK t©5*>8^hfc^5f-f 
(fKBftklE) icttot^so-e, 4HHitt9lfC5 6 try 
h-efcSo 

[0 0li]*BK:ibVt, l0ttDES*Slcj:9«f 
K»LT*J»MBtt (iPfil) *MT®M&m®MB l 

^ss^aasisi o b wiiJaawB^&fflASixfc^ 

— #K»b-C*Mft«* (IP-lfil) MBL-C64tr 
y KOft»tt*CJS^tSlxfctAou ttttt^rTSfclft 

ett&asm o c £*r*ri/rv*a.' 

[0012] JilBteffi^LSa 1 0 a tt, 6 4 fcf 

fSflt«LaSr, ^ffi^- ^ ^S^^Tfi 1 5 o SI 5<7) (a) 

h (*) ^r-^ ■<*?>. %)M&m 

£ffiLfc6 4 try b<Dtiit)$:<D{*!\fy h@COf-^l-^ 

[0 0 13] ^fleWfclE:, @5(D (a) tc^^tett 
*td*5lt5firli, 6 4 try h^XA^LS B (ft/Jvffi 
try h) frh&3Li£'*<1 hffiBS:*LT*5 9, ^Jf±6 4 
f^/h^AAO^hrtWLSB (*/WfclTyh) 
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[0 0 14] *EUc*5V*-C, «lillAMf<OLSBO 
ltTyhBtt* l/^H©lhryH"e*8^ ± 

«#<&5 8 try h BJc3E*$tt5a A^^3 

■C> ±IBWWteffl:^tC4bMtS4fT6^J@(Offi(7)2 4K£ 

10 ^<D6 4 f y h @f3:8'W h B CO 8 tr y MtfeSO 
X\ ±etOWIEtt*K:as»tS8ff8 5iJa<o«<0 7K:J: 

*«#<E>6 4 try hO-ttt-ett^*t*i-5 fy K£K^ 

#^tvs 0 

[ o o i 5 ] *fc, ±.mmw%Mi$ iob tt»ft3rc*> 

9, 6 4 tfy hO«tt*^fflA^±fii3 2 try h 
SrAMtLOtLT, -tOTfiUM^ 3 2 tTy bSrA* 
ft -S^R 0 i: LTgtt, rtt&oft-^LO, R 0 fc#t LT 

*>j&a4rfc*tri «rirrji5 1 oaKHjaas i o b i i , 

^UM^lOb i (i = l-15) ^^ffl* 
i + 1 (1 + 1 = 2-16) kfrbm&ZtlZo 

[ooi6] rc-e, ±KMi(omnsi o b ± 

C*J»lteitUl*<OTffiW3 2 try htfcSAM^RO 
lc#LT«H§«K 1 ic£^S< ^aaSrJfibTSIScS* 
ffl*f (R0, Kl) «rfflA-^5H»«*0ISl 1 b 1 
^BISfcRgWrtf (RO, Kl) t±E«I«MBttffl 
30 *<7>±ffcflJ3 2 ITy FtfcSAMfL 0iO#ftW» 
afP^*^S (tUf^S) tftfettttaftlilK (EX OR. 
@Sg) l 2 b 1^6*9, ±IBA**^R0S:*^4* 

iffi«3 2 try mh^-l 1 1 lt, ±c$NfeftBfea«iisi 

B^&^UAS:Tffifll3 2 try hif^-R 1 t It^go 
gC£¥m 0 b 2-W^t-So 
[0 0 17] _hC«2~IBl 6 0«^|gl 0 b 2-1 0 

b 1 6 ttn«w:, ^n^ttui^taatiHiK 1 1 b 2 - 1 1 

b 1 6ir#flfeWfl8iaftIslK (EXORInl&g) 12b2- 
1 2b 1 6^b*0, *tt«oai||C«l 0b 1-1 0b 
40 1 5frh<DT#Lffl3 2 try h^f-^R 1~R 1 5 ^t<0^ 
*'#±ffi«3 2 tfy HBJL 2-L 1 6 t bX> #EXO 
RlHlSSl 2bl-12bl 5a>&<0ffl>b**Tffifla3 2 
try Mf-^-R 2-R 16^ bT-t<D«S««cai*i-S± 

[0 0 18] *fc, 6<7)8i3M&l Ob 2-1 

0 b 1 6td*5ltS BB^StHtlsltg 1 1 b i ( i =2-1 

6) ^tfrS^SJ^S iobi-i (i-i-i-i 

5) COEXOR0SS1 2 b i - 1 (i-l = l — 15) 
^^3 2 fy hW^fC, #Bff#«tK i (i =2-1 
50 6) ^m-5< (SrflEffl-TS) SfSf^lf (R i , K 
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i + (i = i~i 5) SrffiLT. -tra«jMg*«:ffl 

[0 0 19] ±E*2~»1 6 0 b 2 

~1 0 b 1 6^*3it5EXORlH]SSl 2b2~12bl 

6(4. &*<Dmmmwttit> s (ri,.k2) ~f (ri 

5, K16) i, lft««5«IHB3S»&a*SiXS«-±ffi«i- 
3 2 fcf y hff-S§"L 1 ~L 1 5 1 0#flh#jSSafP£:#:«> 

5. 

[0 0 2 0] r'-C, ±eH^*fc*itt 
#Wt (Ln-l, Rn-1) , 

* (Ln, Rn) (4 
L n = R n — 1 

Rn = Ln— 1 eor f (Rn — 1, Kn) 

^~X\ Teorj (4t/MtllftIi§iSfD£;^ 
L-0*«. f (R, K) 14, 48^h©fiK 

* rsf-^-ai^AP^j 3 8-4 l-<— i?tsM<ojtm. : B&& 

[oo 2i] skK, &$Msflt«yia$ i o c 05 
( b ) votfrGtiL?— *^m-?< mmfcm&m ttt, 
ttrfB^^a^i o b 1 6*^bcoJ:fi:fti|3 2 try hfg-i- 

L 1 6 RVTfi* 3 2 iTy hfg-^-R 1 6^ib^C5 6 4 fcT 
y hro^tSSMiiHTUfcf- *«#<Diry h 

[0O2 2] r»E15 (b) loftiiefMIP- 

6 4 tfs/ h;4^^2)A^f-S-ro«:f y htffWx— 

[00 2 3] ?Wc/#^5C« (iOlU £l4&*as, 

rwgBoiW (Bf-^&a) ico^-ctftwi-s. DES 
^oBt^a-ci^ *?\ WHHfcsi&i otd 6 4 t*y 

r<7)A*$tufc¥5:{c*fL-c-Sco^fflte'tt«!:ai p* 

5ff #(4, SSg&SSB 1 0 b K*J(+ 5 1 6 1 
0bl~10bl6 (c-CS«l Otf-IHt) *«J6Stl5. 
,[0024] 64e-y KO»fitt^^fcf 

^■:4S±|E^3!C«taa5^A*$*l.5t, tf^lWSfS 
lObllCt, t©TI(3 2 fy HltROI^bt, 
Bf#«Kl4rfflV>fcii»SijiL«La^lfe$^ * 
<0*»ffl*f (RO, Kl) is ±SHEtt**«>±flt« 
3 2 f y h «■§■ LOt (DWi&ffi^^ E X O RHUS 1 
2 b 1 ic-C**e>ix2> 0 L#»5&, r©SPglObl 

2 <ojsmts i o b 2^r.«>#ftiwaia 

ftjriiTWI 3 2 try hrojltR 1 £ L--cm^$ti-5o * 
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1t, V}WU5&2tiXA*)£ttii*lr<r>TtiLQi3 2 try h 
«-s§-ro;6n ^m.<r>%2<r>^M^\ Ob 2^-e«j±-aiBI 

3 2 try hOlf-SI-L 1 t LTffi^ixS. 
[0 0 2 5] ftC, a?2tf>iSg3§l 0 b 2-C*(4, A^£ 
iXfcTfi:fl!l3 2 f y h<75<f-5§-R 1 t*fL-T, Bf#«K 2 
*fflV*fcH***««iW*3*U HlC*«>*JMft«0>ffl 
^jf (Rl, K2) fc, K5l(Oj([JHia>6»A**nfc± 
&fll3 2 f y hCOfi-^-L 1 iO^ffll^afP^EXOR 
@ggl 2 b 2»CT**b5. tLt, r.«SHISl 0 b 
10 2^)^ 14, SM&^Sfta* Tffi« 3 2 tT y h «)«#R 2 

y h <Di% ^"R 1 riS±&ffl 3 2 tf y h <7^f-5§-L 2 t LTgt 
of 3 (OSrJHI-ffi* Six*. 
[00 2 6] KT, ^S<0=S-^»S 10b3~10bl 
6T-I4, ■thfHAA*WKS*3 2 Cy K0flT*L 
2~L 1 5RXfT&m3 2 fy K£Hf-S§-R 2~R 1 5 \C 

l^Tffttfl*. tL-X. JRl 6 0>*JH*1 0b 1 6**6 
d±{4fi«3 2 try K<D«*L 1 6 tiTfilfflS 3 2 try h L- 
20 t, PC< TfitfM 3 2 try hCDfl-^-R 1 6 tfS±&ffi« 3 2 

try h t Lxa^-istt^aap l 0 c teA#£*l.5. 

[002 7] r. <DScm&$t®MU 10c -?I4, #j»<IE1ia 
«taiPtPC<, 6 4 fy Hf-g-cD^H^tVCO try h 
tov^»gtiftl I P - l SrJfi-T, roft^teit^i 
HP-llCiS^mSrtia^ 6 4 fy h 
Ti^^S^XH i nlC*J-T5 6 4 try M^ftSBf-^lfc 
Ao u t^tB^J^ixSo *Lt. rcDBf^Ao u t ^ 

30 fc*««&fffcoT*Ki-5ri:i:*5. 
[0 0 2 8] 

[i8w^ftp*Li5 ti-s^s] t~%x\ m^mmz 

jo^^-c^4, Aft, Sc£A/# 

[0 0 2 9] WftLt, 6*ft7^!)'Xi*S 

[0 0 3 0] iCfcfe, ft«tt*Sl6lJi-f Stfctt, « 
50 3feWBf-§-SBtWWCSgltt*«tt i biSBt^B^)W 
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[00 3 1] 

[003 2] StJfcil 1 IB««>*9!»cfeV^B:, aSflN"-* 

«r L T V ^5 B£#j*ffr£/H <0 ^— * ^7° n ^ 7 A £> 5 1 Mi 

[0 0 3 3] ±IES^(cJ;i9, #TOftMfl -4**3*1,*. 
fcftfc4>*< t>SS=#K:te8f&K;**i,Ti^5 (fS«o*3 

ttflH-aaL-cfeom-*-. . 

[0 0 3 4] ^rLT, rnSrSflbfeffll-Ctt, ^£>(£>Ei 
*i«J> a£f§ (git) 8S<OCPU^©I C# — K*»6> 

[0 0 3 5] '»#*2E«o*W»c*iV^r«:» mifEx- 

*»a*aMu tt»i*-Mt«La#a!*»6A**ixfc«r§- 

[0 0 3 6] _k!M»MMcJ:*K »T<Of^ffla»ft**t*. 

a&iBBt#»*aa#aA»p>A/7$^fc 

[0 0 3 7] W**3IE«l«Z)*WJci3k^-C«:> fufET*— 

Sr^jgcfT-rs^cDgi^^-cD^^cDA^T 1 — * tLtf 
y h#M>ffiB0>*S:i**.TAA3*t, ft«fti>5>UJA* 
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9 k LTA*S*tS«gSrfi l fc5'f >"a vj» 

K/j>*a«r#Lrv^5c k*<&m.k LTV»«. 

[0 0 3 8] ±B*MfcK:J:9, SlT«>fMW*fc;S*ta. 

7/— ^jaa^rtrow >3j?y 3.— -> 3 K/j^ 

«tt, A^^ixfcfi^W^gil^— *£#ft(cttll«ua* 
^*<»*m9t<F>Xt>7 : —? k LT (/>*< k fc-to-SiS 

[0 0 3 9] «**4e««>*M»c*jl/^Ttt,. tulE^S 

«-ew»»&aftfc, atewHtKia^ 
a^fcAttsiff^fiSrA^sn-catjitjauasr-rsttiiBap 

[0 0 4 0] ±E*Mi»c:.fc*K £LT<Ofeffl#fc£*i,.S. 

20 #«4rAA**t, wW&fcSffiWS^te/BLTjRg&a 

[0 0 4 1] ff*«5IE«<73«WfC*5^Ttt, MI2Bt# 
St&a^aii, ^MB^feOf*— ^Ki3l<5txT, WIEt 5 — 

^»a*aca*i-ait#ii4r±e«^»9 f -^SK:« 

[0 0 4 2] ±IE«^lc«ti?. KT»f^ffl**<£Six8. 

30 HifceeT'-j'icS'Svx-c, mriEx-^^a^afcta^ 
[0043] fto-c, Sftfl-eit. Bf^fc$tLfcS:w26 

[0044] M*4(6ett«>4B9!K::l3ir*-Ctt. S<tfiJi: 

40 xictmeoF^ftfta'^aa, mm^m^^<D 

[0 0 4 5] ±IElt^fcJ;«5, JJtT®ffffli»****lS. 

asc<s^ffi^/h¥a(±, meas*£*a©«£s*s 

[00 4 6] Lfc255 0 -c. 36««-Cl4»Jift*>6t»H:Pil«r 

50 izmm znxztz&m^\,^xv>7 f -*zi>k\z$i8;& 



(6) 



tf^U *■§■* JUfrttKtt, #J;U4, 

it u g««i"ettM*«>#iis-ca»c*»4**, Mini 

[0 0 4 7] «*JS7Wft<OJBWfc*JV^rH:, HulEBf-^ 

tu^sr k*¥Hkb lt^s 10 
[o o 4 8] ±$mmz& } o, uTnfcm&ftztiz. 

[0 0 4 9] ii**8IE«<75^BJ^*J^-Cfi, fiulEBf^- 20 

&HfLX\>*ZZb&¥r&b Lt^5, 
[ 0 0 5 0 ] _kiEHI/&{- i «? , &LT<Ofcmtfft£tlZo 

[00 5 1] «#*9B««>38M»=*V^-CH:, mflEBt^ 30 

Sr^fS^^f)^- » Stc^jg-T 5 aunt — *flc#gl^ 
jg/J^a^-#L--CV^r b&Vmb L-Cv^S. 
[0 0 5 2] _k1E*J*K:J:«K WTroflUfliPfcSih.a. 

— ^S{-^Hi--5„ flashy 
14, *4S*S«ff-MISrlo*!ft*«S-«:r*fflU L, 40 
*^#^S'l7 f — 5<r>~?v y #-5§-St- ^ co l £ 0 le&S 
.^^M-r^o ) 
[0 0 5 3] 

-bt-rv^rlftMi-a. Ellis **BI!K:«;b5«HH£« 
collfeco^ffic^&HT-fcS,, *@fc*JV>T, 10 014 
^Bf-f-gS^cotco -efcS. *fcl0 1(4, A 

ti=f— *&&&tz 9 ? yf-M&xbZ,, io 

214, ##«iSE*ffl#igi&-e*>5. 10 314, B&^-«t 
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lalfS-C-fcS, 10 4(4, Bf-^liJaiaiHlSS-CfcS, 105 
(4, lfr§*M«BBa»fcfflA£ft3rtHH^, -feu-** 

assa* e> cornet # t Sr a* £ ftTj^wgigfcys&ff 
*5*jMwiiaiS"e*>a. 10614, gi#«yaii]&©§i 

[0054] jjLhoi, m^m9c<omum^<om^.\t 

[0 0 5 5] #Jx(4\ j^Sif5feco[El^#-^Sl- 

&£&^-;5i£^f4, igflteftOitttUJK G3*»G4 

[0 0 5 6] ±IE^«taiH)Kl4, H2(-^-TJ:5«c, 
6 4 If y hcoir U^EES^kcoffl*©^, T&i3 
2 try hcO{f-§-L S Bld^L-C^tt^aiHlSS^feaSTD 

i-BISt»*lHlK 2 0 3 £ , rcogi^gtlHlK^feoaiTJ 

t JiiE-fe u ? # @ & a* & s fts ft #<o 5 -t^w 3 

2 t'y hcoif-§-MSB £co^flil^g|S?nSri:5XORlHl 
SS20 2£5r^"L > ^ cOXORIUISA^ttiTJ^HS 3 2 
f y h cox-^ £ ±STffiffiS 3 2 t'y h coif -^-L S B b 
*»b^S6 4 try h<0&g«fcS&£4rm*U ^fe^l 

mmt>-rzm&.bt£ix^Zo 

[0 0 5 7] rit, ±IEB§^f(4, ?§*SWi:PC< 

strScoB** rst-i-a^AP^j 3 8, 39^—^^ 
ZfiX^Zim&W&l bm^<oXbi>. -hfERf-S-St 

$0:aiHissi4, ei 3 d^-r i ^ ic, mi*-l4v^s«> 

(IhIK) SOlrttTBt-^itKia^Kl 6Srf^figb, r. 
^e^^aT'CO^acoORtWTJi-So ^L-crcoffiTJ 
fe5Bt#HKl^ibKl 614, ^'f^^^ffl^Dy^if 
■§-*©^»A*K:J:o-CiaF#tl*w^^iaK3 0 2rtT* 

K^A^j^tvS. 
[00 5 8] Bf-f§-j&Sigg*Jfll|Hl!&t4, H 4 (-^-fi 5 

(c, -feu-^^m^iiEcos^siHisrfciTsaia^ns 

a«i 6ini^/ c e?, 1 t^co^sii7 f -^4rBt^k-r5-<< y* 
y hSJxS*^v*— EK4 o 2 i, 8tg«yill)$:&t& 

«w-**nt*a!aiHi»tMft»4 o it, agpfiHisgcomTj* 



*1 
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[oo5 9] ^(DrntiXDsg-^mmvitm^^^ 

-CiftW-TS. ^ 128 tf-y KOSFXSrflf-g^b-rSfcO 
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